package 力扣;

/**
 * @author yyq
 * @create 2022-03-08 9:38
 */
public class leetcode203 {
    public static void main(String[] args) {
        ListNode head=new ListNode(7);
        head.next=new ListNode(7);
        head.next.next=new ListNode(7);
        head.next.next.next=new ListNode(7);
        removeElements(head,7);
    }
    public static ListNode removeElements(ListNode head, int val) {
        System.out.println(head.val);
        if(head==null) return head;
        ListNode temp=head;
        ListNode pre=null;
        while(temp!=null){
            // 如果该节点的值等于val
            if(temp.val==val){
                //如果该节点为起始节点
                if(pre==null){
                    head=head.next;
                }
                //如果该节点为末尾节点
                else if(temp.next==null){
                    pre.next=null;
                }

                //如果该节点为中间节点
                else if(temp.next!=null){
                    pre.next=temp.next;
                }

            }
            // 只有两个数值不等的时候 移动pre，删除节点的时候pre保持不变
            if(temp.val!=val) pre=temp;
            temp=temp.next;
        }
        return head;
    }
}


class ListNode {
      int val;
      ListNode next;
     ListNode() {}
      ListNode(int val) { this.val = val; }
      ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 }
